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MULTI-RATE ATM SWITCHING SYSTEM AND METHOD 

BACKGROUND OP THE INVENTION 

l. Fieia of the invention 

The present invention relates to an ATM (Asynchronous 
Transfer Mode) switching system, and. In particular to a. 
5 multi-rate ATM switching technique allowing multi-rate 
incoming/outgoing lines to be accommodated. 
2 ■ Description of Related Art 

In data communication using the ATM technique, an ATM cell 
switching system accommodating multi-rate incoming/outgoing 

10 lines has been disclosed in, for example, Japanese Patent 
Application Unexamined Publication No. 10-276211. 

More specifically, the conventional ATM switching system 
Is provided with an ATM demultiplexer, an Internal routing 
section (e.g. ATM switch core fabric) , and an ATM multiplexer. 

15 A high-speed incoming line is connected to the input terminal 
of the ATM demultiplexer having N low- speed output terminals, 
which are connected to respective ones of N input ports of the 
internal routing section. N output ports of the internal 
routing section are connected to respective ones of N low- speed 

20 input terminals of the ATM multiplexer whose output terminal 
is connected to a high-speed outgoing line. The ATM 
demultiplexer and multiplexer allow a high-speed transmission 
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line to be accommodated without the need to increase the 
processing speed of the internal routing section. 

In the conventional ATM switching system as described 
above, the ATM demultiplexer demultiplexes an incoming 
5 high-speed cell flow into N low-speed cell flows for respective 
ones of connections . This causes the control of cell flows to 
be complicated as described hereafter* 

Assuming the ATM demultiplexer connected to a. 6 0QMbps 
incoming line and four 150Mbps incoming lines which are 

10 connected respectively to four input ports of the internal 
routing section, each path of 150Mbps or less can be 
demultiplexed and output ted to a corresponding input port 
without congestions . 

However, when a 100Mbps path and a 400Mbps path are input 

15 to the ATM demultiplexer, the 100Mbps path are distributed to 
a first input port and the 400Mbps path is distributed among 
the four input ports. In the case of simple distribution 
control, a cell flow of 100Mbps + 100Mbps (=400Mbps/4) = 200Mbps 
is outputted to the first Input port, resulting in congestion 

20 at the first input port. In order to avoid such congestions, 
a complicated flow control Is needed. It is the same with the 
ATM multiplexer. 



SUMMARY OF THE INVENTION 
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Therefore, an object of the present Invention Is to 
provide an ATM switching system and method allowing simplified 
cell flow control. 

According to an aspect of the present invention, a 
5 multi-rate switching system includes: an ATM (asynchronous 
Lransfer mode) switch having a plurality of input and output 
ports each having different port numbers assigned thereto, 
wherein ATM cells arriving at respective ones of the input ports 
are transferred to appropriate ones of the output ports in units 
it) of a predetermined time period based on header information of 
each of the atm cells; a ceil demultiplexer for distributing 
a flow of incoming ATM cells in units of an ATM cell to a plurality 
of predetermined input ports of the ATM Switch in an order in 
which the incoming ATM cells arrived; and a cell multiplexer 
15 for multiplexing outgoing ATM cells received in parallel from 
a plurality of predetermined output ports of the ATM switch to 
produce a flow of outgoing ATM cells. 

The cell demultiplexer may include: a first selector for 
sequentially selecting parallel lines in a predetermined order 
20 of the parallel lines to output an incoming ATM cell to a selected 
one of the parallel lines, wherein the parallel lines correspond 
to the predetermined input ports of the ATM switch: and a first 
FIFO buffer for temporarily storing incoming ATM cells received 
through the parallel lines from the first selector in a 
25 first -ln-first-out (FIFO) scheme to output , them In parallel to 
the predetermined input ports of the ATM switch in 
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synchronization with each other. 

The cell multiplexer may include a second selector for 
sequentially selecting one of the outgoing ATM cells in a 
predetermined order of the predetermined output ports to 
5 produce the flow of the outgoing ATM cells. 

The ATM switch may include: a second FIFO buffer for 
temporarily storing ATM cells to be transferred to respective 
ones of the input ports in a FIFO scheme; a switch controller 
fox controlling cell switching of a plurality of ATM cells to 
10 be forwarded to the predetermined output ports such that the 
plurality of ATM cells to be forwarded to the predetermined 
output ports are sequentially assigned to sequential ones of 
the predetermined output ports in a circular manner; and an ATM 
switch core for switching the ATM cells stored in the second 
15 FIFO buffer under cell switching control of the switch 
~ controller. 

The cell demultiplexer may further include cl first 
sequence controller for providing each of the incoming ATM cells 
with a sequence identification number indicating an arrival 
20 order thereof, wherein the incoming ATM cells with sequence 
identification numbers are transferred to the first selector. 

The cell multiplexer may further include: a third FIFO 
buffer for temporarily storing the outgoing ATM cells in a FIFO 
scheme; and a second sequence controller for determining 
25 whether the outgoing ATM cells stored in the third FIFO buffer 
are in order by checking the sequence identification numbers 
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of the outgoing ATM cells, wherein, if the outgoing ATM np.llg 
are not in order, then the second sequence controller controls 
the third FIFO buffer such that the outgoing ATM cells are read 
out from the third FIFO buffer in the order of the sequence 
5 Identification numbers. 

According to the present invention, a flow of incoming 
ATM cells is distributed in units of an ATM cell to a plurality 
of predetermined input ports of the ATM switch in an order in 
which the incoming ATM cells arrived. After cell switching of 
10 the ATM switch, outgoing ATM cells received in parallel from , 
a plurality of predetermined output ports of the ATM switch are 
multiplexed to produce a flow of outgoing ATM cells. 

Since the incoming ATM cells are distributed in the cell 
arrival order independently of connections, cell 1 
15 demultiplexing control at the input stage can be simplified, 
: resulting in reduce amount of hardware. Similarly, since cell 

synchronization has been made in the ATM switch, cell ' 
multiplexing control at the output stage can be also simplified, 
resulting in reduce amount of hardware. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 



fig. 1 is a block diagram showing an outline of a 

configuration of a multi-rate ATM switching system according 
to an embodiment of the present invention; 
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FIG. 2 is a block diagram showing a circuit configuration 
of a cell demultiplexer according to the present embodiment; 

PIG. 3 is a block diagram showing a circuit configuration 
of an ATM switch section according to the present embodiment ; 

FIG. 4 is a diagram showing a cell sequence table for 
determining a sequence of ATM cells to t?,e forwarded to the 
5 high-speed outgoing line under grouping control according to 
the present embodiment ; 

FIG. 5 Is a block diagram showing an example of the ATM 
switch section according to the present embodiment 

FIG. 6 is a block diagram showing a circuit configuration 
10 of a cell multiplexer according to the present embodiment; and 

FIG. 7 is a block diagram showing an example of the cell 
multiplexer according to the present embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

SYSTEM CONFIGURATION 
15 Referring to fig. l, it is assumed for simplicity that 
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a multi-rate ATM switching system 20 according to an embodiment 
of the present invention accommodates a high- speed incoming 
line 21, a normal-speed incoming line 23, a high-speed outgoing 
line 29, and a normal -speed outgoing line 31. 
5 The high-speed incoming line 21 is connected to an 

incoming line port section 22 , which is connected to an input 
terminal of a cell demultiplexer 25, The incoming line port 
section 22 includes a physical -layer terminating section 221 
and an ATM-layer terminating section 222. The C output 

10 terminals of the cell demultiplexer 25 are connected to 

respective ones of C input ports of an N x N ATM switch section 
26. Here, the C input ports have input port IDs 0 through C-l 
assigned thereto. 

The normal-speed incoming line 23 is connected to an input 

15 port (here. Input port ID = N-l) of the ATM switch section 2 6 
through an incoming line port section 24. The incoming line 
port section 24 includes a physical -layer terminating section 
241 and an ATM-layer terminating section 242. 

D output ports (here, output port IDs C-l through C+D-l) 

20 of the ATM switch section 26 are connected to respective ones 
of d input terminals of a cell multiplexer 27. The output 
terminal of the cell multiplexer 27 is connected to the 
high-speed outgoing line 29 through an outgoing line port 
section 28 includes a physical -layer terminating section 282 

25 and an ATM-layer terminating section 281. An output port (here, 
output port ID = N- 1 ) of the ATM switch section 26 is connected 
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to the normal -speed outgoing line 31 through an incoming line 



port section 30 including a physical- layer terminating section 



302 and an ATM- layer terminating section 301. 



In the present embodiment, a high-speed 



5 Incoming/outgoing line Is a transmission line whose 

transmission rate is higher than the input /output port rate of 
the ATM switch section 26. a normal-speed incoming/outgoing 
line is a transmission line whose transmission rate Is not 
higher than the input /output port rate of the ATM switch section 

10 26. •"•! 
The cell demultiplexer 25 demultiplexes an input 
high-speed ATM cell flow into C ATM cell flows by sequentially 
distributing ATM cells received from the high-speed incoming 
line 21 to the C incoming lines in the order in which the ATM 

15 cells arrived. The reSDective ATM cell flows enter the C input 

ports 0 through C-l of the ATM switch section 26. Here, the , 
number of ATM cell flows, C, is a minimum value satisfying the 
following equation: 



20 



An(bps) ^ B(bps) X c for c < N, 
where An is a transmission rate of the high-speed line 21 and 



,1 



B is a rate of each input/output port of the ATM switch section 



26. 



The cell multiplexer 27 multiplexes the D ATM cell flows 



25 



output from respective ones of the output ports C-l through 
c+D-i into a high-speed ATM cell flow by sequentially selecting 
the D ATM cell flows in units of a cell as will be described 
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later. The multiplexed high- speed ATM cell flow is transmitted 
to the high-speed outgoing line 29 through the outgoing line 
port section 28. Here, the number of ATM cell flows, D , is a 
minimum value satisfying the following equation: 
5 Am(bps) ^ B(bps) X d for D < N, 

where Am is a transmission rate of the high-speed line 29 and 
B is a rate of each input/output port of the ATM switch section 
26 . 

CELL DEMULTIPLEXER 

1Q Referring to Fig. 2, the cell demultiplexer 25 includes 

a sequence controller 251, an input terminal of a selector 252, 
a selector controller 253, a FIFO (first-in-first-out) buffer 
254, and a sync controller 255. 

The sequence controller 251 stamps each ATM cell with a 

15 sequence identification number (id) so as to maintain the 

arriving order of ATM cells. In other words, the sequence ID 
indicates the arrival order of each ATM cell . The sequence ID 
is an integer ranging from 0 to R. where R is determined depending 
on the system configuration of the multi-rate ATM switching 

20 system. It is preferable that R is greater than C or D. 

The sequence ID is added to each ATM cell for each 
identifier such as VPI/VCI included in the ATM cell. For 
example, in the case where two ATM cells of Identifier X and 
one ATM cell if Identifier Y have been received, the two atm 

2 5 cells of Identifier X are sequentially stamped with sequence 
IDs "0" and "l", respectively, and the ATM cell of Identifier 
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Y is stamped with a new sequence ID "0" independently of the 
above sequence IDs "O" and "1". When the upper limit "r" has 
been used as a sequence ID, the next sequence ID returns to "0" 
and sequentially increments in the same way. 
5 The selector 252 has a single input terminal and C output 

terminals connected to the C normal- speed Incoming lines, each 
output terminal having a sequential number assigned thereto. 
The selector 252 receives the ATM cells from the sequence 
controller 251 and sequentially distributes them in units of 

10 a cell to the C normal- speed incoming lines in the order of the 
output terminal number of the selector 252 under control of the 
selector controller 253. 

The FIFO buffer 254 Includes C buffers for temporarily 
storing ATM cells received from respective ones of the output 

IS terminals of the selector 252, The respective ATM cells are 
: stored in the buffers of the FIFO buffer 254 according to the 
transmission rate of the high-speed line 21. The respective 
ATM cells are simultaneously read out from the buffers of the 
FIFO buffer 254 to the ATM switch section 26 under sync control 

20 of the sync controller 255. 

ATM SWITCH SECTION 
Referring to Fig. 3, the ATM switch section 26 includes 
an N x N ATM switch core fabric 261, a FIFO buffer 262, a cell 
sync controller 263, and a switch controller 264. The N x N 
25 ATM switch core fabric 261 has N input ports and N output ports . 
The FIFO buff ex- 2 62 includes N buffers each connected to the 
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N input ports of the ATM switch core fabric 261. The cell sync 
controller 263 performs synchronization control of ATM cells 
stored in the FIFO buffer- 262, allowing variations in cell delay 
to be corrected. 
5 The N buffers temporarily store ATM cells before entering 

the ATM switch core fabric 261 so as to synchronize transfer 
of the ATM cells to respective ones of the input ports 0 through 
N-l of the ATM switch core fabric 261. 

In addition, the FIFO buffer 262 outputs the identifier 

lu of a first atm cell stored in each of the N Duffers ana the input 
port ID of a corresponding input port of the ATM switch core 
fabx-iq; 261 to th.© switch controller 264. The switch controller 
264 sends an output port ID back to the FIFO buffer 262 in 
response to the identifier and the input port ID for each first 

15 atm cell received from the FIFO buffer 262. The FIFO buffer 
262 outputs the first ATM cells accompanied by the output port 
IDs from respective ones of the N buffers to the corresponding 
input ports of the* ATM switch core fabric 261. 

The ATM switch core fabric 261 transfers the N input cells 

20 from respective ones of the input ports to output ports 
determined depending on the output port IDs accompanying 
respective ones of the N input cells. Accordingly, N cells can 
be switched in a cell period. 

The switch controller 264 performs the cell scheduling 

25 for N cells during a cell period. More specifically, the switch 
controller 264 searches a routing table (not shown) based on 
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the identifier of each cell and the input port TD thereof and 
sends the search result, that Is, available output port IDs , 
Lo the FIFO buffer 262 to assign them to respective ones of the 
N cells- 

5 In the case where a plurality of cells request the same 

output port in a cell period, however, the switch controller 
264 provides the output port ID to a cell stored in a buffer 
of the FIFO buffer 262 corresponding to the lowest input port 
ID among the cells requesting the same output port. No output 

10 port ID is provided to the remaining cells requesting the same 
output port. The cell scheduling for the remaining cells will 
be performed in the next cell period. In the next cell period, 
cell scheduling priority is given to a cell stored in a buffer 
of the FIFO buffer 2 62 corresponding to the second lowest input 

15 port ID among the cells requesting the same output port . 

in this manner, the cell switching control is performed. 
However, as for the C buffers connected to respective ones of 
the C incoming lines of the cell demultiplexer 25 corresponding 
to the high-speed incoming line 21. a grouping control is 

20 performed. The grouping control is such that the input ports 
of the ATM switch core fabric 261 corresponding to respective 
ones of the C incoming lines of the cell demultiplexer 25 (here, 
input port IDs 0 through C-l) are handled as a group to perform 
cell switching. The details will be described hereafter. 

25 GROUPING CONTROL 

In the case as shown in Fig. 3, the input ports of IDs 
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0 through C-l are handled as a single group. Similarly, the 
output ports of IDs C through C+D-l are also handled as a single 
group. The switch controller 264 is previously set to the 
grouping control as shown in Fig. 4. 
5 Referring to Fig. 4, when a cell to be forwarded to the 

high-speed outgoing line 29 is first stored in the FIFO buffer 
262 , the switch controller 264 determines based on a cell 
sequence table that the cell is a first cell to be forwarded 
to the output port of ID = G and notifies the FIFO buffer 262 

10 of tne output port ID = C for the first cell. If another cells 
to be forwarded to the high-speed outgoing line 29 during the 
same cell period is stored in the FIFO buffer 262, the switch 
controller 264 determines based on the cell sequence table that 
the cell is a second cell to be forwarded to the output port 

15 of ID = c+i and notifies the FIFO buffer 262 of the output port 
id = C+l for the second cell. Similarly, If still another cells 
to be forwarded to the high-speed outgoing line 29 during the 
same cell period Is stored in the FIFO buffer 262, the switch 
controller 264 notifies the FIFO buffer 262 of the output port 

20 ID = C+2 for the third cell. In this way, a maximum of C+D-l 
output port IDs for D cells to be forwarded to the high-speed 
outgoing line 29 is sent to the FIFO buffer 262 during the same 
cell period. In other words, a maximum of D input/output ports 
that are grouped is allowed to be scheduled to receive d cells 

25 during a cell period. 

In the next cell period, when a cell to be forwarded to 
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the high-speed outgoing line 29 is stored in the FIFO buffer 
262, the switch controller 264 determines based on a cell 
sequence table that the cell is to be forwarded to an output 
port following the output port that was determined in the 
5 previous cell period. For example, in the case where the last 
cell was determined to be forwarded to the output port of ID 
= C+3 in the previous cell period, a first cell in the current 
cell period will be determined to be forwarded to the next output 
port of ID = C+4 . If the last cell was determined to be forwarded 

10 to the output port of ID = C+D-l in the previous cell period, 
a first cell in the current cell period will be determined to 
be forwarded to the first output port of ID = C 
EXAMPLE OF GROUPING CONTROL 
As shown in Fig. 5, taxing as an example a 16 x 16 ATM 

15 switch core fabric 2611, the grouping control of the ATM switch 
section 26 will be described more specifically. In this example, 
a FIFO buffer 2621 include 16 buffers #0-#l5 corresponding to 
16 input ports of IDs = 0-15 of the 16 x 16 ATM switch core fabric 
2611 T Further, the high-speed incoming line has a transmission 

20 rate of 3B, that is, C = 3, and the high-speed outgoing line 
also has a transmission rate of 2B, that Is , D - 2 . The three 
incoming lines are connected to respective ones of input ports 
of IDs =0, 1, and 2 through the FIFO buffer 2621. The two 
outgoing lines are connected to respective ones of output ports 

25 of IDs = 8 and 9. which are grouped. In addition, the 

normal- speed incoming line 23 is connected to the input port 
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of ID = 15. 

It is further assumed that each of the buffers #0, #1, 
#2, and #15 of the FIFO 2621 stores two cells to be forwarded 
to the output ports 8 and 9, where the buffer #0 stores two cells 
5 of sequence IDs = 0 and 3, the buffer #1 stores two cells of 
sequence IDs = l and 4 , the buffer #2 stores two cells of sequence 
IDs = 2 and 5, and the buffer #15 stores two cells having no 
sequence ID stamped. In Fig. 5, the cells stored in the buffer 
#15 are labeled with numbers 0 and 1 put in blankets so as to 

10 indicate the arrival order thereof. 

As shown in Fig. 5, in the first cell period, the cell 
of sequence ID=0 stored in the buffer #0 is determined to be 
forwarded to the output port of ID=8, and thereafter the cell 
of sequence ID=1 stored in the buffer #1 is determined to be 

15 forwarded to the output port of ID-9 that Is grouped with the 
output port of ID=8. Then, these cells of IDs = 0 and 1 are 
forwarded to the output ports of IDs= 8 and 9, respectively. 

In the next cell period, the respective buffers #0, #1, 
#2, and #15 store the cells of IDs = 3, 4, 2, and (0) as the 

20 first cells thereof. In this status, the cell of sequence ID=2 
stored in the buffer #2 is determined to be forwarded to the 
output port of ID=8, and thereafter the cell (labeled with "(o) " 
as arrival order) stored in the buffer #15 is determined to be 
forwarded to the output port of ID=9 that is grouped with the 

25 output port of ID=8 . Then, the cell of ID=2 and the cell labeled 
with "(0)" are forwarded to the output ports of IDs = 8 and 9, 
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respectively. 

In the following cell periods, the same control as 
described above is repeatedly performed. Therefore, the cells 
of iDs= 3 and 4 are forwarded to the output ports of IDs = 8 
5 and 9, respectively and. In the further next cell period, the 
cell of ID-5 and the cell labeled with "(l)" are forwarded to 
the output ports of ID=8 and 9. respectively. 

CELL MULTIPLEXER 
j Referring to Fig, 6, the cell multiplexer 27 includes a 

jLO FIFO buffer 271, a sequence controller 272, and a selector 273. 
j the FIFO buffer 271 has D buffers #0-#(D-l) corresponding to 
j D output ports of IDs = C through c+D- 1 . The sequence controller 
272 performs sequence control of first cells stored in the 
respective ones of the buffers #0-#(D-l). The selector 273 
sequentially selects the first cells stored in the respective 
ones of the buffers #0-#<D-l) to multiplex them on the 
high-speed outgoing line 29. 

Normally, the respective cells from the ATM switch 
section 26 are synchronized and inputted to the buffers #o- 
20 #<d-i>. if out of cell synchronization, timing adjustment is 
made so as to synchronize them. 

When the cells have been stored in the FIFO buffer 271, 
the FIFO buffer 271 outputs the sequence ID and identifier of 
each cell to the sequence controller 2 7 2. Based on the sequence 
25 IDs and identifiers of respective ones of the cells stored In 
the buffers #0-#(D-l) , the sequence controller 272 controls the 
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FIFO buffer 2 71 such that D cells are read out from respective 
ones of the buffers #0-#{D-l) during a cell period of the ATM 
switch section 26 and they are outputted to the selector 273 
so that the selector 273 sequentially multiplexes them in the 
5 order of buffer number. 

When the D cells are read out from respective ones of the 
buffers #0-#{D-l) , the sequence controller 272 checks the 
sequence ID for each identifier. If the cells axe not in order, 
the sequence controller 272 performs order, adjustment of the 

10 cells cts will be described hereafter. 

Referring to Fig. 7, taking the case of D=2 as an example, 
the cell order adjustment will be described more specifically. 
• In this example, a FIFO buffer 2711 has two buffers #0 and #1 
corresponding to two output ports of IDs = 8 and 9 as shown in 

15 Fig. 5, a selector 2731 sequentially selects the first cells 
sLored in the respective ones of the buffers #0 and #1 to 
multiplex them into a serial cell flow. 

It is assumed that each of the buffers #0 and #1 of the 
FIFO 2711 stores four cells, where the buffer #0 stores cells 

20 of sequence IDs = 0, 2, 3 and 5 and the buffer #1 stores cells 
of sequence ids = (0), l, (i), ana 4. As in the case of Fig. 
5 r numbers 0 and 1 put in blankets indicate the cell arrival 
order. It is further assumed that the cells of IDs=0-5 have 
a certain Identifier and the cells of sequence IDs =(0) and (1) 

25 have another identifier, it is still further assumed that the 
order of the cells stored in the buffer #1 is different from 
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that of the cells outputted from the output port of ID=9 as shown 

in Fig. 5 such that the first cell of sequence ID=1 (see Fig. 

5) is changed to the second cell (see Fig. 7) and the third cell 

of sequence ID=4 (see Pig. 5) is changed to the fourth cell (see 
5 Fig. 7). In this status, the sequence controller 272 performs 

the order correction as described hereafter. 

In Fig. 7, in the first cell period, the first cells of 

IDs = 0 and (0) stored respective ones of the buffers #0 and 
: #1 are sequentially read out to the selector 2731 in the order 
'10 of the buffer number #0 and #1. Then, these cells of IDs = 0 

and (0) are multiplexed and sent toward the high-speed outgoing 

line 29. 

In the next cell period, the sequence controller 2 72 
checks the sequence IDs of the cells to be read out and determines 

_15 that the first cells of IDs = 2 and 1 stored respective ones 

; of the buffers #0 and #1 are not in the order of the buffer number 
#0 and #1. Therefore, the sequence controller 272 first reads 
the cell of sequence ID=1 from the buffer #1 and thereafter reads 
the cell of sequence ID=2 from the buffer #0. 

20 ln tnls manner, the sequence controller 272 performs the 

read control while checking the sequence id of each cell to be 
read out from the FIFO buffer 2711. if the cells are not read 
in order, then the sequence controller 2 72 corrects the order 
and thereby the cells to be multiplexed are read out from the 

25 FIFO buffer 2711 in order. 

OPERATION 
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A whole operation of the present embodiment will be 
described hereafter. 

It is assumed as shown In Fig. 1 that C ATM cells having 
the same Identifier are received from the high-speed incoming 
5 line 21 and one ATM cell having anther identifier is received 
from the normal-speed incoming line 23, where C + 1 5s N and 
the C+l ATM cells are all to be forwarded to the high-speed 
outgoing line 29 . 

The c ATM cells are sequentially inputted to the cell 
10 demultiplexer 25 through the input port section 22 and the one ; , 
ATM cell is inputted to the input port of ID = N-l of the ATM 
switch section 26 through the input port section 24 . ' • 

As shown in Fig. 2, the c ATM cells inputted to the cell 
demultiplexer 25 are sequentially provided with sequence IDs 

15 (0,1,2 c-1) for each identifier of the ATM cells. The ' i 

selector 252 receives the C ATM cells and sequentially 1 [, 

distributes them in units of a cell to the FIFO buffer 254 in 
the order in which they arrived under control of the selector 1 ( 

controller 253 . 

20 The respective C ATM cells are stored in the buffers of 

the FIFO buffer 254 according to the transmission rat© of the ^ ^ 

high-speed line 21. The respective C ATM cells are 

simultaneously read out from the buffers of the FIFO buffer 254 

to the ATM switch section 26 under sync control of the sync i ^ 

25 controller 255. 

The one ATM cell from the normal -speed Incoming line 23 ^ 
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is also transferred to the ATM switch section 26 in 
synchronization with the C ATM cells. 

As shown in Fig. 3, in the ATM switch section 26, the C+l 
ATM cells are temporarily stored in the FIFO buffer 262 and are 
5 synchronized under control of the cell sync controller 263. 
The switch controller 264 receives the identifier of a first 
ATM cell stored in each of the N buffers and the input port ID 
of a corresponding Input port of the ATM switch core fabric 261 
from the FIFO buffer 262. Therefore, the switch controller 264 

10 knows by searching the routing table or the like that all the 
C+l ATM cells are to be forwarded to the high-speed outgoing 
line 29. Since the output ports for the high-speed outgoing 
line 29 are set for the grouping control, the switch controller 
26 4 sends the output port IPs C through C+C back to the FIFO 

15 buffer 2 62 so as to assign these output port IDs to respective 
ones of the C+l ATM cells stored in the FIFO buffer 2 62. 
Accordingly, the ATM switch core fabric 261 transfers the C+l 
ATM cells from respective ones of the N buffers to the 
destination output ports of IDs C through C+C in a cell period. 

20 The C+l ATM cells are then transferred from the output ports 
to the cell multiplexer 27. 

In the cell multiplexer 27 as shown in Fig. 6, the C+l 
ATM cells are stored in the FIFO buffer 271 and the sequence 
ID and identifier of each of the C+l ATM cells are output to 

25 the sequence controller 272. Based on the sequence IDs and 
Identifiers of respective ones of the C+l ATM cells, the 
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sequence controller 272 controls the FIFO buffer 271 such that 
D cells are read out from respective ones of the buffers 
#0-#(D-l) while checking the sequence IDs thereof for each, 
identifier. If the C+l ATM cells are not in order, the sequence 
5 controller 272 performs order adjustment of the cells as 

described before. In this manner, the selector 27 3 is allowed 
to sequentially select the C+l ATM cells in order to multiplex 
them Into a high-speed ATM cell flow to be sent to the high-speed 
outgoing line 29 through the outgoing line port section 28. 

10 OTHER EMBODIMENTS 

In Fig, 3 , the FIFO buffer 262 and the cell syno controller 
263 are used to compensate for deviations in cell 
synchronization occurring between the cell demultiplexer 25 and 
the ATM switch core fabric 261. 

15 However, in the case where such a cell sync deviation is 

negligible in design, it is possible to reduce the capacity of 
the FIFO buffer 262 and further the cell sync controller 263 
may be removed from the ATM switch section 26, resulting In 
reduce amount of hardware. 

20 In the above embodiment, the cell demultiplexer 25 is 

provided with the sequence controller 251 as shown in Fig. 2 
and the cell multiplexer 2 7 is provided with the sequence 
controller 272 as shown in Fig. 6. The cell demultiplexer 25 
and the cell multiplexer 27 are designed to hold the arrival 

25 order of ATM cells from the high- speed incoming line 21 by adding 
sequence IDs to the incoming ATM cells and keeping the arrival 
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order based on the sequence IDs . 

However, It is possible to remove the sequence controller 
251 and the sequence controller 272 from the cell demultiplexer 
2 5 and the cell multiplexer 27 when the followings are ensured: 
5 • The selector 252 of the cell demultiplexer 25 distributes 
incoming ATM cells in the order in which they arrived to the 
input ports in the ascending order of , input port ID; 
• Cell synchronization is ensured between functional blocks : 
and 

10 • The selector 273 of the cell multiplexer 27 selects ATM cells 
in the ascending order of output port ID to multiplex them. 
In the case where these conditions are satisfied, the 
arrival order of incoming ATM cells can be held without the need 
of sequence ID and therefore the sequence controller 251 and 
15 tlie sequence controller 2 72 may be deleted, resulting in reduce 
amount of hardware. 



